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(57) Abstract 



According to the invention, at least one status parameter and/or at least one connection parameter is determined. Using said 
parameters, at least one selection parameter is determined for selecting various error correction mechanisms from a number of error 
correction mechanisms, said selection parameter being used to describe a characteristic of the particular error correction mechanism in 
relation to the status parameter. The error correction mechanism selected is the error correction mechanism which best corresponds to a 
predetermined selection criterion. Useful data segments are coded and transferred using the selected error correction mechanism. 

(57) Zusammenfassung 

Es werden mindestens ein Zustandsparameter und/oder mindestens ein Verbindungsparameter ermittelt. Unter Verwendung 
der Parameter wird fur verschiedene Fehlericorrekturmechanismen aus einer Menge von Fehlerkorrekturmechanismen mindestens ein 
Auswahlparameter ermittelt, mit dem eine Eigenschaft des jeweiligen Fehlerkorrekturmechanismus bezuglich der Zustandsparameter 
beschrieben wird. Es wird der Fehlerkorrekturmechanismus ausgewahlt, dessen Auswahlparameter hinsichtlich eines vorgebbaren 
Auswahlkriteriums optimal ist. Nutzdatensegmente werden unter Verwendung des ausgewahlten Fehlerkorrekturmechanismus codiert und 
tibertragen. 
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Beschreibung 

Verfahren und Anordnung zur Codierung digitaler Daten 

5 Die Erfindung betrifft die Codierung und Ubertragung digi- 
taler Daten, die in Nutzdatensegmente segmentiert sind. 

Bei der paketorientierten Ubertragung von Daten iiber Kommuni- 
kationsnetze werden zu ubertragende Nutzdaten von einer er- 

10 sten Anordnung zu einer zweiten Anordnung iibertragen. Ziel 

eines jeden Datemibertragungssystems mu£ es sein, die von der 
Anwendung bzw. vom Anwender gewiinschte Qualitat der Daten - 
ubertragung zuverlassig zu gewahrleisten. Die Ubertragung er- 
folgt ublicherweise unter Verwendung hierarchisch angeordne- 

15 ter, unterschiedlicher Kommunikationsdienste . Jeder Kommuni- 
kationsdienst wird derart erbracht, da£ keine Kenntnisse von 
Ablaufen, die von direkt benachbarten Kommunikationsdiensten 
erbracht werden, den einzelnen Kommunikationsdiensten bekannt 
sind. Ublicherweise wird einer solchen hierarchischen Struk- 

20 tur das bekannte OSI-Schichtenmodell (Open Systems Intercon- 
nection) zugrundegelegt . 

Oftmals wird der Ansatz des OSI-Schichtmodells auch aufge- 
weicht, um die Effizienz des Datemibertragungssystems zu er- 
25 hohen. In diesem Fall greifen einzelne Instanzen (Schichten) 
des Datenubertragungssystems auf aktuelle Zustande und Anfor- 
derungen zuruck, arbeiten also „schichtenubergreif end tt . 

Insbesondere Multimedia-Anwendungen stellen an heutige Daten- 
30 ubertragungssysteme hohe Anspruche. Die Systeme mussen flexi- 
bel sein und sowohl auf Anderungen der Ubertragungsbedingun- 
gen sowie auf verschiedene Anf orderungen der Anwendungen ein- 
gehen konnen . 

35 Dies ist v. a. darauf zuruckzuf uhren, daS bei Multimedia- 

Applikationen unterschiedliche Datenstrome mit unterschiedli- 
chen Anf orderungen hinsichtlich verschiedener Aspekte, z.B. 
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an die Lauf zeitverzogerung oder an die Fehlererken- 
nung/Fehlerkorrektur der ubertragenen Daten stellen. 

Digitale Datenstrome in diesem Sinne sind beispielsweise zu 
5 (ibertragende Videodaten, Sprache oder auch textuelle Informa- 
tion, die z.B. gemaS dem ASCI I -Format codiert ist. 

Es sind zur Gewahrleistung von Fehlererkennung bzw. Fehler- 
korrektur verschiedene Fehlerkorrekturmechanismen bekannt : 

10 

- Mejirfache Ubertragung der Datensegmente ; 

Bei der Mehrf achubertragung der Datensegmente werden zumin- 
dest Teile der Datensegmente mehrfach von einer ersten An- 
ordnung zur zweiten Anordnung ubertragen, wodurch Redundanz 
15 bei der Ubertragung generiert wird, womit die Wahrschein- 
lichkeit einer korrekten Ubertragung der Nutzdaten erhoht 
wird. 

- Automatic Repeat Request (ARQ) -Verfahren; 

20 Auch bei den ARQ- Verfahren wird die Fehlerf reiheit durch 

Ubertragungswiederholungen der Datensegmente gewahrleistet . 
Bei den ARQ-Verf ahren wird in der die Datensegmente empfan- 
genden zweiten Anordnung eine Fehlererkennung fur die Da- 
tensegmente durchgefuhrt und unter Verwendung von Empfangs- 

25 bestatigungen eventuell bei fehlerhafter Ubertragung weite- 
re Redundanz zu den Datensegmenten angefordert. Die Anzahl 
der erforderlichen Ubertragungswiederholungen ist nicht 
vorhersagbar, da die Datensegmente wiederholt zerstort wer- 
den konnen. 

30 

- Vorwarts-Fehlerkorrektur- Verfahren (Forward Error Correcti- 
on- Verfahren, FEC- Verfahren) ; 

Mit FEC-Verfahren wird die Fehlerrate durch Hinzufugen red- 
undanter Daten zu den Datensegmenten verringert. Die fur 
35 die Ubertragung der Nutzdatensegmente erforderliche Band- 
breite wird nur geringfugig bis mittelmafcig erhoht. Ohne 
die Verwendung zusatzlicher Empf angsbestatigungen und Uber- 
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tragungswiederholung kann jedoch eine vollstandige Fehler- 
freiheit nicht erreicht werden. 

- Aus diesem Grund wird oftmals ein hybrider Mechanismus aus 
ARQ-Verfahren und FEC-Verfahren eingesetzt. 

Eine Ubersicht uber die oben beschriebenen Fehlerkorrekturme- 
chanismen ist in [1] zu finden. 

Bei heutigen Verfahren werden alle zu ubertragenden Daten bei 
der Ubertragung hinsichtlich der Fehlererkennung bzw. Fehler- 
korrektur gleich behandelt. 

So ist aus [2] das in der OSI-Vermittlungsschicht angeordnete 
High-Level -Data-Link-Control -Protocol (HDLC-Protokoll) be- 
kannt. Das HDLC verwendet ein ARQ-Verfahren (Go-Back-N- 
Protocol oder Selected-Repeat-Protocol) . Dies bedeutet, daS 
schon in der Vermittlungsschicht als fehlerhaft erkannte Da- 
ten nochmals angefordert werden, was zu Verzogerungen fiihrt, 
auf die die hoher liegende OSI-Transportschicht keinerlei 
EinfluE hat. Dir Transportschicht kann beispielsweise mittels 
des Transport -Control -Protocol (TCP) realisiert werden, wel- 
ches ebenfalls einen ARQ-Mechanismus umf afit . Werden in der 
Transportschicht Fehler erkannt, die beispielsweise auf Puf- 
feruberlauf en oder Time-Outs beruhen, fordert TCP das kom- 
plette Datensegment noch einmal an. Die in der Vermittlungs- 
schicht vorgenommenen Ubertragungswiederholungen im Rahmen 
des HDLC waren somit umsonst . Dies zeigt beispielhaft die 
Problematik, die bei bekannten Verfahren vorhanden ist. 

Aus [3] ist das sogenannte Resource-Reservation- Protocol 
(RSVP) bekannt. 

Es ist jeweils nur ein spezifischer Fehlererkennungsmechanis- 
mus fur eine Applikation vorgesehen. Dies bedeutet, da£ un- 
terschiedliche Datenstrome unabhangig von ihren Qualitatsan- 
forderungen, den gleichen Fehlerkorrekturmechanismus durch- 
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laufen, der dadurch fehlangepaEt und in den meisten Fallen 
uberdimensioniert ist und beispielsweise zu nicht tolerierba- 
ren unnotigen Verzogerungen fuhren kann. 

* 5 Somit liegt der Erfindung das Problem zugrunde, Verfahren und 
Anordnungen zur Codierung und Ubertragung digitaler Daten an- 
zugeben, mit denen den oben beschriebenen unterschiedlichen 
Anforderungen an ein Datenubertragungssystem Rechnung getra- 
gen wird. 

10 

Das Problem wird durch das Verfahren gemaE Patentanspruch 1, 
durch das Verfahren gemaS Patentanspruch 2, durch das Verfah- 
ren gemaE Patentanspruch 3, durch die Anordnung gemafi Patent- 
anspruch 13, durch die Anordnung gemaS Patentanspruch 14 so- 
15 wie die Anordnung gemafi Patentanspruch 15 gelost . 

Bei den Verfahren werden die digitalen Daten derart codiert, 
daS die Daten in Nutzdatensegmente segmentiert sind. Minde- 
stens ein Zustandsparameter und/oder mindestens ein Verbin- 

20 dungsparameter wird ermittelt und unter Verwendung des Zu- 
standsparameters und/oder des Verbindungsparamters wird fur 
jeden Fehlerkorrekturmechanismus aus einer vorgegebener Menge 
Fehlerkorrekturmechanismen mindestens ein Auswahlparameter 
ermittelt. Mit dem Auswahlparameter wird eine Eigenschaft des 

25 jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters und/oder Verbindungsparameters be- 
schrieben. Es wird ein Fehlerkorrekturmechanismus ausgewahlt. 
Die Nutzdatensecfmente werden unter Verwendung des ausgewahl- 
ten Fehlerkorrekturmechanismus codiert. 

30 

Die Anordnungen dienen zur Codierung der digitalen Daten, die 
in Nutzdatensegmente segmentiert sind. Dies erfolgt unter 
Verwendung eines ausgewahlten Fehlerkorrekturmechanismus aus 
einer vorgebbaren Mengen von Fehlerkorrekturmechanismen. Die 
3 5 Anordnung umfafit eine Ermittlungseinheit zur Ermittlung min- 
destens eines Zustandsparameters und/oder mindestens eines 
Verbindungsparameters. Fur jeden Fehlerkorrekturmechanismus 
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der Menge von Fehlerkorrekturmechanismen ist ein Korrekturmo- 
dul vorgesehen, mit dem unter Verwendung des Zustandsparame- 
ters und/oder des Verbindungsparameters jeweils mindestens 
ein Auswahlparameter ermittelt wird. Mit dem Auswahlparameter 
5 wird eine Eigenschaft des jeweiligen Fehlerkorrekturmechanis- 
mus bezuglich des ermittelten Zustandsparameters und/oder 
Verbindungsparameters beschrieben. Ferner ist eine Mechanis- 
musauswahleinheit vorgesehen, mit der ein Fehlerkorrekturme- 
chanismus ausgewahlt wird. Weiterhin ist eine Codiereinheit 
10 vorgesehen zur Codierung der Nutzdatensegmente unter Verwen- 
dung des ausgewahlten Fehlerkorrekturmechanismus zu Datenpak- 
ten. 

Sowohl durch die Verfahren als auch durch die Anordnungen 
15 wird es moglich, unterschiedliche Anf orderungen an die Daten- 
ubertragung sowohl hinsichtlich der erf order lichen Bandbreite 
sowie benotigter Fehlerkorrektur moglich. Es wird somit ge- 
wahrleistet, da£ fur jede Anforderung das ef f izienteste Feh- 
lerkorrekturverf ahren verwendet wird. Da es auch moglich ist, 
20 Verbindungsparameter bei der Auswahl des Fehlerkorrekturme- 
chanismus zu berucksichtigen, wird es moglich, schnell auf 
Anderungen der Qualitat der Ubertragungsstrecke zu reagieren. 

Anschaulich kann die Erfindung darin gesehen werden, daS aus 
25 einer Menge vorgegebener Fehlerkorrekturmechanismen unter Be- 
rucksichtigung vorgegebener Rahmenbedingungen 
(Qualitat sanf orderung, Zustand des Ubertragungs systems) der 
unter den Rahmenbedingungen „optimale u Fehlerkorrekturmecha- 
nismus ausgewahlt wird und die Daten unter Verwendung des 
30 Fehlerkorrekturmechanismus codiert und ubertragen werden. 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
den abhangigen Anspruchen. 

35 In einer Weiterbildung sowohl des Verfahren als auch der An- 
ordnung ist es vorteilhaft, daS der Auswahlparameter gewich- 
tet wird und der Fehlerkorrekturmechanismus ausgewahlt wird, 
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dessen gewichteter Auswahlparameter hinsichtlich eines vor- 
gebbaren Auswahlkriteriums optimal ist. Durch diese Weiter- 
bildung wird eine noch effizientere Auswahl des am jeweils 
geeignetsten Fehlerkorrekturmechanismus moglich. 

' 5 

Es ist ferner in einer Weiterbildung vorteilhaft, sowohl das 
Verfahren als auch die Anordnung im Rahmen einer drahtlosen 
Ubertragung digitaler Daten einzusetzen, beispielsweise im 
Bereich des Mobilfunks (z.B. Datenubertragung gemaS GSM- 
10 Standard) . 

Ein bevorzugtes Ausfuhrungsbeispiel der Erfindung wird im 
weiteren anhand von Figuren naher erlautert. 

15 Es zeigen 

Fig. 1 eine Skizze eines Datenubertragungssystems 

(Kommunikationssystem) mit einer ersten Anordnung, 
einer Ubertragungseinheit sowie einer zweiten 
Anordnung ; 

20 Fig. 2 eine Skizze, in der funktionale Einheiten eines 

adaptiven Fehlerkorrekturmoduls dargestellt sind; 
Fig. 3 eine Skizze, in der ein im weiteren beschriebener 

Abf ragemechanismus dargestellt ist; 
Fig. 4 ein Ablaufdiagramm, in dem einzelne Verfahrens- 
25 schritte des Ausfuhrungsbeispiels dargestellt 

sind. 

Fig. 1 zeigt ein Datenubertragungssystem DS 
(Kommunikationssystem) mit einer ersten Anordnung Al, einer 
3 0 zweiten Anordnung A2 sowie einer Ubertragungseinheit UE. 

Die erste Anordnung Al und die zweite Anordnung A2 sind uber 
die Ubertragungseinheit UE miteinander derart verbunden, daE 
Datenpakete DP monodirektional oder bidirektional ausge- 
35 tauscht werden konnen. 
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Unter Datenpaketen DP sind im weiteren Nutzdatensegmente NDS 
mit den Nutzdatensegmenten NDS jeweils zugeordneter Steue- 
rungsinf ormation SI zu verstehen. 



5 Fig. 1 zeigt in den Anordnungen Al, A2 jeweils symbolische 
Anwendungen ANi (i = l, . .., n), die Ubertragungsanforderun- 
gen von Nutzdaten, die von der jeweiligen Anwendung ANi einem 
adaptiven Fehlerkorrekturmodul AFK zugefuhrt werden. 

10 Nutzdaten sind in diesem Zusammenhang beispielsweise Videoda- 
ten, Sprachinf ormation oder auch textuelle Information, die 
beispielsweise gemaS dem ASCII-Format codiert wird. 

Unterschiedliche Arten von Nutzdaten stellen unterschiedliche 
15 Anf orderungen an deren Ubertragung. 

Aus diesem Grand werden von der Anwendung ANi dem adaptiven 
Fehlerkorrekturmodul AFK zusatzlich Qualitatsanf orderungspa- 
rameter QoS (Quality-of -Service -Parameter , QoS- Parameter) zu- 
20 gefuhrt. 



Mit den Qualitatsanforderungsparametern QoS fordert die An- 
wendung ANi jeweils eine fur eine Verbindung erf orderliche 
Qualitat an. 

25 

Mit einer Verbindung wird ein digitaler Datenstrom bezeich- 
net # der zwischen der ersten Anordnung Al und der zweiten An- 
ordnung A2 ubertragen wird und eine uber einen vorangegange - 
nen Verbindungsauf bau vorinitialisierte Strecke, welche uber 

30 die Ubertragungseinheit UE symbolisiert wird, benotigt. Eine 
Verbindung in diesem Sinne ist z.B. eine TCP/IP- 
Kommunikationsverbindung. Ein DatenfluE des IP-Protokolls 
(Internet Protocol) gilt dann als Verbindung, wenn der Daten- 
strom eindeutig identif izierbar ist und in einer Initialisie- 

35 rungsphase Ressourcen des Ubertragungssystems zugeordnet be- 
kommt. Hierzu kann das Resource-Reservation-Protocol (RSVP) 
verwendet werden (vgl. [3]). 
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Von der Anwendung ANi werden dem adaptiven Fehlerkorrekturmo- 
dul AFK folgende Qualitatsanf orderungsparameter QoS zugfuhrt: 

" 5 - Gewunschte Bandbreite b A ; 

die gewunschte Bandbreite b A def iniert quantitativ das 
zeitabhangige Datenauf kommen von der Anwendung ANi. Die 
Einheit zur Beschreibung der gewunschten Bandbreite b A ist 
[bit/sec] . 

10 

- Maximale Zeitverzogerung t A ; 

die maximale Zeitverzogerung t A dient insbesondere bei 
echtzeitsensitiven Anwendungen ANi zur Definition der maxi- 
mal vertraglichen Laufzeit der Nutzdatensegmente NDS . 

15 

- Maximal fur die Anwendung ANi erlaubte Bitf ehlerrate e A . 

- Eine Langenangabe der zu ubertragenden Nutzdaten len in 
[bit] ; 

20 mit der Langenangabe der zu ubertragenden Nutzdaten len 
wird es moglich, eine Laufzeit abschatzung durchzufuhren. 
Die Langenangabe der zu ubertragenden Nutzdaten len be- 
zeichnet die maximlae Lange der von der Anwendung ANi zu 
ubertragenden Nuztdaten. 

25 

Die zu ubertragenden Nutzdaten werden in Nutzdatensegmente 
NDS gruppiert und ebenso dem adaptiven Fehlerkorrekturmodul 
AFK zugefuhrt. 

30 In dem adaptiven Fehlerkorrekturmodul AFK wird eine hinsicht- 
lich der Qualitatsanf orderungen sowie mindestens einem aktu- 
ellen Zustand der Ubertragungsverbindung beschreibenden Para- 
meter der unter den jeweiligen Bedingungen effektivste Feh- 
lerkorrekturmechanismus ausgewahlt und das Nutzdatensegment 

35 NDS wird unter Verwendung des ausgewahlten Fehlerkorrekturme- 
chanismus bearbeitet und einer Codierungeinheit CE zugefuhrt. 
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In der Codierungseinheit CE werden die Nutzdatensegmente NDS 
zu Datenpaketen DP codiert und der Ubertragungseinheit UE zu- 
gef uhrt . 



5 Durch die Ubertragungseinheit UE werden die Datenpakete DP 
von der ersten Anordnung Al zu der zweiten Anordnung A2 uber- 
tragen . 



In der zweiten Anordnung A2 werden die Datenpakete DP empfan- 
10 gen und in einer Decodierungseinheit DE decodiert . In dem ad- 
aptiven Fehlerkorrekturmodul AFK wird die entsprechende Feh- 
lerkorrektur bzw. Fehlererkennung gemafi dem ausgewahlten Feh- 
lerkorrekturmechanismus durchgefuhrt und die decodierten 
Nutzdatensegmente NDS werden der jeweiligen korrespondieren- 
15 den Anwendung ANi der zweiten Anordnung A2 zugefuhrt. 

Eine mogliche bidirektionale Kommunikation zwischen der er- 
sten Anordnung Al und der zweiten Anordnung A2 ist durch ei- 
nen Doppelpfeil zwischen den Anordnungen Al und A2 symbolisch 
20 dargestellt. 



Das adaptive Fehlerkorrekturmodul AFK ist logisch direkt uber 
der Codierungeinheit CE bzw. Decodierungseinheit DE angeord- 
net und soweit unterhalb der Anwendung ANi wie es erforder- 
25 lich ist, da& noch immer die Qualitatsanf orderungsparameter 
QoS der Anwendung ANi dem adaptiven Fehlerkorrekturmodul AFK 
mitubergeben werden konnen. 

Somit bietet es sich an, das adaptive Fehlerkorrekturmodul 
30 AFK in die Vermittlungsschicht (Link-Layer) einzubetten. 

Es wird vorausgesetzt , da£ die Einheit umfassend die Codie- 
rungseinheit CE, die Decodierungseinheit DE sowie die Uber- 
tragungseinheit UE derart ausgestaltet ist, daS mehrere logi- 
35 sche und physikalische Ubertragungskanale mit synchroner Ein- 
teilung verwendet werden. 
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In diesem Zusammenhang wird das Time Division Multiple Ac- 
cess-Verf ahren (TDMA-Verf ahren) eingesetzt . 

Bei dem TDMA-Verf ahren wird die Ubertragungszeit in mehrere 
5 Zeitschlitze aufgeteilt, von denen ein Teil der Zeitschlitze 
jeweils fur die Ubertragung von Daten eines bestimmten Kanals 
zur Verfugung gestellt wird. Im folgenden wird davon ausge- 
gangen, daS fur die Ubertragung nur zwei Teilnehmer vorgese- 
hen sind, liber dieses Verf ahren aber mehrere Anwendungen ANi 
10 Datenpakete DP ubertragen, die konkurrierend auf die Zeit- 
schlitze zugreifen. Die Ubertragung der einzelnen Datenstrome 
erfolgt in logischen Kanalen. 

Die sich periodisch wiederholenden Einheiten, innerhalb derer 
15 sich die logischen Kanale und somit auch die Datenpakete DP 
befinden, werden als Rahmen R bezeichnet. 

Figur 2 zeigt das adaptive Fehlerkorrekturmodul AFK in seinen 
symbolisch dargestellten funktionalen Einheiten. 

20 

Es ist eine iiberwachungseinheit UW vorgesehen, mit der der 
jeweils aktuelle Zustand des Datenubertragungssystems DS er- 
mittelt wird. Hierzu werden die von der jeweiligen Anordnung 
Al, A2 jeweils versandten und empfangenen Datenmengen, d.h. 

25 die Anzahl versandter und empfangener Datenpakete DP aufge- 
zeichnet und registriert. Jede Anordnung Al, A2 signalisiert 
der jeweils anderen Anordnung Al, A2 die Anzahl der versand- 
ten Datenpakete DP. Die Anordnungen Al, A2 vergleichen diesen 
signalisierten Wert mit der Anzahl der bei ihr korrekt emp- 

30 fangenen Datenpakete DP. Auf diese Weise lassen sich Verlust 
und Zerstorungen in beide Ubertragungsrichtungen auf einfache 
Weise ermitteln. 

Aus diesen Werten werden die Zustandsanderungen der Ubertra- 
3 5 gungseinheit UE kurz-, mittel- und langfristig auf gezeichnet 
und gespeichert, wodurch eine detaillierte Uberwachung der 
Ubertragungseinheit UE moglich wird. Da diese Inf ormationen 
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fur beide Kommunikationspartner von Bedeutung sind, werden 
sie uber die Ubertragungseinheit UE als Datenpakete DP uber- 
tragen. Sie enthalten als Information sowohl Bitfehler als 
auch Datenpaketverluste . Da auch diese Datenpakete DP wie 
5 normale Nutzdatenpakete dem Einf lu£ der Ubertragungseinheit 
UE ausgeliefert sind, wird ebenfalls der Verlust dieser Da- 
tenpakete DP uberwacht und ubermittelt. Die Messung und Uber- 
tragung erfolgt in aquidistanten Zeitabstanden, urn auch bei 
Verlusten dieser Datenpakete DP einen zuverlassigen Zustands- 
10 bericht zu gewahrleisten, aber nicht zu viel Bandbreite fur 
diese Uberwachung zu benotigen. 

Als Ergebnis der Uberwachung ubermittelt die Uberwachungsein- 

heit UW eine Datenpaketverlustrate ef [ ] einer Me- 

Datenpaket 

15 chanismusauswahleinheit AUS. 

Der Mechanismusauswahleinheit AUS werden ferner die Quali- 
tatsanf orderungsparameter QoS zugef uhrt . Mit der Mechanis- 
musauswahleinheit AUS wird die fur das jeweilige Nutzdaten- 
20 segment NDS optimierte Zuordnung Nutzdatensegment NDS / Feh- 
lerkorrekturmechanismus bestimmt, dynamisch uberwacht und ge- 
gebenenfalls aktualisiert . 

Dies erfolgt dadurch, daS von der Mechanismusauswahleinheit 
25 AUS einzelnen Korrekturmodulen Kj (j = l, . . . , m) jeweils 
folgende GroEen zugef uhrt werden: 

- Langenangabe der zu ubertragenden Nutzdaten len; 

- eine Langenangabe eines Zeitschlitzes f; 

- die Datenpaketverlustrate ef; 

- die maximal erlaubte Bitf ehlerrate e A (vgl. Figur 3). 



30 



Ein Korrekturmodul Kj ist jeweils vorgesehen fur jeden vorge- 
gebenen Fehlerkorrekturmechanismus aus einer Menge vorgebba- 
rer Fehlerkorrekturmechanismen, die in dem Datenubertragungs- 
35 system DS insgesamt vorgesehen sind. 
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Die einzelnen Fehlerkorrekturmechanismen werden itn weiteren 
naher erlautert . 

Jedes Korrekturmodul Kj ermittelt mindestens einen Auswahlpa 
rameter, jeweils abhangig von dem jeweiligen Fehlerkorrektur 
mechanismus. Die Auswahlparameter sind in diesem Ausfuhrungs 
beispiel: 

- eine mittlere Anzahl p mec j von Datenpaketen DP, die fur die 
Ubertragung der gesamten Nutzdatensegmente NDS der jeweili 
gen Anwendung ANi erforderlich ist; 

- eine maximale Anzahl p max ; 

- eine bei Verwendung des jeweiligen Fehlerkorrektur- 
mechanismus result ierende Bitf ehlerrate e^. 

Von der Mechanismusauswahleinheit AUS wird der hinsichtlich 
der Rahmenbedingungen optimale Fehlerkorrekturmechanismus 
ausgewahlt und die Nutzdatensegmente NDS einer Anwendung ANi 
uber einen Multiplexer/Demultiplexer MUX der Codierungsein- 
heit CE bzw. Decodierungseinheit DE zugef uhrt . 

Sind die Qualitatsanf orderungsparameter QoS als unbedingt 
einzuhalten anzusehen, so kann die Ubertragung der Nutzdaten 
segment e NDS der Anwendung ANi nur angeboten werden, wenn 
folgende Bedingungen erfiillt sind: 

e ges ~ e b - e A 

(Gesamtbitf ehlerrate < angeforderter max. Bitf ehlerrate) 

len ■ c 

b ges = 7~ - b A 

Pmed ' tf 

(Bandbreite > angeforderter Bandbreite) 

*- _ Pmax * tf <- ^ 
L ges - ~ - Z A 

(Gesamtverzogerung < geforderter max. Verzogerung) 
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Bei Anwendungen ANi, die eine gewisse Varianz in Bezug auf 
die Qualitatsanf orderungsparameter QoS zulassen, wird durch 
eine Anwendung ANi den Qualitatsanf orderungsparametern QoS 
Gewichtungen zugeordnet und dem adaptiven Fehlerkorrekturmo- 

"5 dul AFK mitgeteilt, ob beispielsweise mehr Wert auf Echtzeit- 
verhalten oder auf Fehlerf reiheit bei der Ubertragung gelegt 
wird. Dadurch werden sowohl Auswahlverf ahren fur die Fehler- 
korrekturmechanismen flexibler gestaltet, als auch die Mog- 
lichkeit gegeben, auf einzelne Kriterien starker zu achten, 

10 z.B. fur den Fall, daS bei einem System Bandbreiteneinsparung 
aus Kostengrunden der wichtigste Faktor sein sollte. 

Dennoch mu£ jeweils das Datemibertragungssystem DS feststel- 
len, ob der angeforderte Ubertragungsdienst angeboten werden 
15 kann. 

Wurden Anf orderungen und durch die Fehlerkorrekturmechanismen 
erbringbare Qualitat verglichen, so konnen drei Falle auftre- 
ten: 

20 

1. Die Mechanismusauswahleinheit AUS findet genau einen 
passenden Fehlerkorrekturmechanismus . 

2. Es gibt keinen Fehlerkorrekturmechanismus, der alle an- 
25 geforderten Qualitatsanf orderungen zu 100% erfullen 

kann . 

3. Mehrere Fehlerkorrekturmechanismen erfullen die ge- 
wiinschten Bedingungen. 

30 

Tritt der erste Fall ein, so wird der entsprechende Fehler- 
korrekturmechanismus ausgewahlt und im weiteren Verfahren fur 
die Anwendung ANi verwendet . 

35 Bei dem zweiten Fall mussen entweder Abstriche von der Anwen- 
dung ANi hinsichtlich der Qualitatsanf orderungen gemacht wer- 
den oder der Dienst mu£ abgelehnt werden. 
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Liegt der dritte Fall vor, so wird derjenige Korrekturmecha- 
nismus ausgewahlt, der im Mittel als am gunstigsten erscheint 
und die wenigste Bandbreite benotigt, ein Kriterium, da£ ins- 
' 5 besondere im Mobilfunk zu den wichtigsten gehdrt. 

Als Gewichtungsmoglichkeit der einzelnen Parameter werden 
f olgende drei Kategorien verwendet : 
Must 

10 Diese Dienstqualitat muS erbracht werden. 

Best effort 

Dieser Qualitatsanf orderungsparameter QoS ist nicht 
zwingend, die bestmogliche Erfullung soli erbracht wer- 
den. 
15 - other 

Sonstiger Wert dazwischen, mit dem die verschiedenen 
Fehlerkorrekturmechanismen numerisch gegeneinander aus- 
gewertet werden konnen. 

20 Zur rechnerischen, im weiteren detailliert beschriebenen Aus- 
wertung wird im folgenden „must w der Wert 1 zugeordnet, „best 
effort u der Wert 0 und 0 < „other w < 1 definiert. 

Es werden fur die Qualitatsanf orderungsparameter QoS folgende 
25 Gewichtswerte w b (fur b A ) , w t (fur t A ) , w e (fur e A ) angenom- 
men : 





*>A 


w b 


fc A 


w t 


e A 


w e 


Sprachdaten 


16 kBit/s 


1.0 


300 ms 


0.9 


=^3- 

10 


0.8 


Dateiubertragung 


10 MBit/s 


0.1 


500 ms 


0.0 


0 


1.0 



Bitf ehlerwahrscheinlichkeit e b 

30 

Im weiteren werden Vorschriften zur Ermittlung der Bitfehler- 
wahrscheinlichkeit e b verschiedener Fehlerkorrekturmechanis- 
men aus der Datenpaketverlustrate ef hergeleitet. 
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Es sollen Nutzdaten der Lange len Bit ubertragen werden. Die- 
se werden in m Nutzdatensegmente NDS segmentiert . M ist ab- 
hangig von der festen GroEe eines Zeitschlitzes f sowie der 
" 5 Lange der pro Nutzdatensegment eingefugten Protokollinf orma- 
tion h, die den Platz fur die Nutzdaten einschr&nkt . Der 
Platz der Nutzdaten pro Datenpaket DP wird mit u bezeichnet 
und ergibt sich zu 



10 u = f - h. 

Die Anzahl benotigter Datenpakete DP ergibt sich somit zu 

len len 
m = = . 

u f - h 

15 

Die fur die Berechnung notwendige Wahrscheinlichkeit fur den 
Verlust eines Datenpakets DP sei ef . 



Bei der Einf achubertragung werden m Datenpakete DP zu je u 
20 Nutzdatenbits mit einer Datenpaketverlustwahrscheinlichkeit 
von e f ubertragen. Die Bitf ehlerwahrscheinlichkeit e b berech- 
net sich durch Summation der Wahrscheinlichkeiten fur die 
Verluste zwischen 0 und aller m Datenpakete DP nach: 



Anzahl verlorener Bits i-n 
25 efc> = - 1 ^~ u 



Anzahl Bits gesamt n • u 



Der Erwartungswert E[Bi n ^ p ] einer Binominalverteilung ergibt 
sich nach folgender Vorschrift. 



Daraus folgt die Bitf ehlerwahrscheinlichkeit e^ zu: 
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Die Bitfehlerwahrscheinlichkeit e b der Mehrf achubertragung 
5 berechnet sich entsprechend . Da jedes Datenpaket DP mehrf ach 
iibertragen wird, multiplizieren sich entsprechend die Ver- 
lustwahrscheinlichkeiten zu 

e b = e|, 

10 

wobei k die Anzahl der mehrfachen Ubertragungen eines Daten- 
pakets DP bezeichnet. 

Dement sprechend potenziert sich die Fehlerwahrscheinlichkeit 
15 e b beim sogenannten M-try-ARQ-Verf ahren, da jedes Datenpaket 
DP einmal und bei Verlust noch M-mal ubertragen wird. Die 
Bitfehlerwahrscheinlichkeit e b Ergibt sich demnach gemaS fol- 
gender Vorschrift: 

20 e b = e£ +M . 

Bei Verfahren mit Redundanzgenerierung berechnen sich die 
Verlustwahrscheinlichkeiten etwas anders. Zu m Datenpaketen 
DP werden x Redundanzzellen berechnet. Treten bei den Redun- 
25 danzzellen Verluste auf , so beeinfluSt dies die Korrektheit 
der Ubertragung nicht, solange keine Datenpakete DP verloren 
gehen oder hochstens so viele, wie Redundanzzellen korrekt 
iibertragen werden. Die Bitfehlerwahrscheinlichkeit e b ergibt 
sich in diesem Fall gemaS folgender Vorschrift: 



30 
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Ji+x-i 



J 



+ 



k n+x-i 




n • u 



1 




j * u • e; 



i . (1 - erf 



ji+x-i 



Diese Formel ist bei den beiden Redundanzverf ahren einsetz- 
bar. Beim (n + x, n) -Reed- Solomon mussen n und x eingesetzt 
werden, der XOR-FEC besitzt zu n Datenpaketen DP nur eine 
Redundanzzelle, also x = 1. 

Im weiteren wird fur die einzelnen Fehlerkorrekturmechanismen 
die mittlere sowie die maximale Anzahl benotigter Datenpakete 
Pmed bzw - Pmax ermittelt. 

Bei der Einf achubertragung sind die erf orderlichen Datenpake- 
te DP im Mittel wie im Maximum gleich. Es ergibt sich fur die 
an die Mechanismusauswahleinheit zugefuhrten Parameter: 

_ _ len 

Pmax ~ Pmed ~ * 



Bei der Mehrf achubertragung ergibt sich fur die Parameter: 

_ ~> len 

Pmax - Pmed = 2 * 

u 

Fur das Reed-Solomon-Verf ahren kann die Anzahl der Redundanz- 
zellen in Abhangigkeit der Fehlerrate festgelegt werden. Uber 
die zu ubertragenden Datenpakete DP wird eine von der Fehler- 
rate abhangige Anzahl von Redundanzzellen berechnet. Die Ge- 



u 
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samtzahl der benotigten Datenpakete DP schwankt somit zwi- 
schen 

len 

Pmed = / und 

u 

Pmax = 00 / 

also keine und beliebig vielen Redundanzzellen. 

Im Idealfall wird versucht, die Redundanz genau auf die Feh- 
lerrate abzubilden, so daS ausreichend aber nicht unnotige 
Redundanz vorhanden ist. In dem erf indungsgemaEen Verfahren 
ist dies moglich, da das Reed- Solomon- Verfahren sowohl tat- 
sachliche Datenpaketverlustrate als auch gewiinschte Bitfeh- 
lerrate mitgeteilt bekommt . 

Bei dem XOR-FEC-Verf ahren ist nur eine Redundanzzelle erfor- 
derlich. Mit diesem Verfahren kann aber auch nur der Verlust 
eines Datenpakets DP ausgeglichen werden. Da auch dieses Ver- 
fahren ohne Ubertragungswiederholung auskommt, laBt sich sei- 
ne Gesamtzellenzahl zu 

_ _ len 

Pmax _ Pmed ~ *" 1 

u 

berechnen. 

Beim sogenannten Selective-Repeat -ARQ- Verfahren ergibt sich 
die Schwierigkeit der Berechnung der Ubertragungswiederholun- 
gen (Retransmissions) . Es wird davon ausgegangen, daS es sich 
urn eine Vollduplex-Ubertragungsstrecke handelt, also keine 
Blockierungen eintreten und bei ausreichender Pufferung so 
gut wie keine Verzogerungen auftreten. 

Geht man davon aus # da£ alle Ubertragungsf ehler erkannt wer- 
den konnen, so liefert das Verfahren eine fehlerfreie Uber- 
tragung in einer nicht bestimmbaren Zeit. Das Prinzip ver- 
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sucht eine fehlerfreie Ubertragung zu garantieren, was bei 
Verschlechterung der Fehlerrate einen erheblich groSeren Auf- 
wand an Ubertragungswiederholung bedeutet . Im Mittel wird 
sich die Anzahl der Datenpakete inklusive Ubertragungswieder- 
5 holungen auf 

len , \ 

Pmed = " ( e f + !) 

u 

beschranken, der schlechteste Fall benotigt eine beliebige 
10 Anzahl an Datenpaketen DP. 

Bei dem gebundelten M-Try-ARQ-Verf ahren ergibt sich die mini- 
male Anzahl erf orderlicher Datenpakete gemaS 

15 p me d = — ■ (l + ef ■ M) 
u 

und die maximale Anzahl benotigter Datenpakete DP gema& 

len , . 
Pmax = — • (l + -M) . 

20 

Figur 4 zeigt in einem Ablauf diagramm das gesamte Verfahren 
in detaillierten Schritten. 

In einem ersten Schritt werden von detn adaptiven Fehlerkor- 
25 rekturmodul AFK von der Anwendung ANi die Qualitatsanf orde- 
rungsparameter QoS empfangen (Schritt 401) . 

In einem zweiten Schritt 402 wird die augenblickliche tat- 
sachliche Fehlerrate fur das gesamte Ubertragungssystem fest- 
30 gestellt. 

Von der Mechanismusauswahleinheit AUS werden in einem dritten 
Schritt 403 von jedem Korrekturmodul Kj die oben beschriebe- 
nen Parameter abgefragt urid es wird eine Tabelle rait den ein- 
35 zelnen Parametern ermittelt und gespeichert. 
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In einem weiteren Schritt 4 04 wird uberpruft, ob ein Fehler- 
korrekturmechanismus exist iert, bei dem alle Qualitatsanf or- 
derungen erfullt sind. 

5 

1st dies der Fall, so wird in einem weiteren Schritt 405 
uberpruft, ob mehr als ein Fehlerkorrekturmechanismus exi- 
stiert, bei dem alle Anf orderungen 100%-ig erfullt werden. 
1st dies nicht der Fall, wird in einem Auswahlschritt 406 der 

10 Fehlerkorrekturmechanismus ausgewahlt, der die Anf orderungen 
erfullt. Existieren mehrere Fehlerkorrekturmechanismen, die 
die Anf orderungen erfullen, so wird in einem zweiten Auswahl- 
schritt 4 07 derjenige Fehlerkorrekturmechanismus ausgewahlt, 
fur den sich der geringste Bandbreitenbedarf ergibt . Fur den 

15 jeweiligen Fehlerkorrekturmechanismus wird in einem anschlie- 
Kenden Schritt 408 fur die Anwendung ANi der entsprechende 
Kanal bzw. die entsprechenden Kanale fur die Ubertragung re- 
serviert. 1st eine Reservierung moglich, was in einem Uber- 
prufungsschritt 409 nachgepriift wird, so werden die Nutzda- 

20 tensegmente NDS fur die Anwendung ANi unter Einbeziehung der 
Codierungseinheit CE und der Ubertragungseinheit OE zu der 
zweiten Anordnung A2 ubertragen (Schritt 410) . 

1st keine Reservierung moglich (Schritt 409) oder existiert 
25 kein Fehlerkorrekturmechanismus, mit dem es moglich ist alle 
Anf orderungen 100%ig zu erfullen (vgl. Vergleichsschritt 4 04, 
so werden die einzelnen Qualitatsanf orderungsparameter QoS 
daraufhin untersucht, ob sie von einem Fehlerkorrektur- 
mechanismus 100 %-ig erfullt werden konnen (Schritt 411) . 

30 

Jedes Fehlerkorrekturverfahren, welches den Qualitatsanf orde- 
rungsparameter jeweils nicht genugen kann, wird gestrichen 
(Schritt 412) . 

35 Ist die resultierende Tabelle leer, was in einem weiteren 

Schritt 413 uberpruft wird, so wird der angeforderte Dienst, 
d.h. die angeforderte Ubertragung, abgelehnt (Schritt 414). 



* 
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1st die Tabelle jedoch nicht leer, so erfolgt eine im weite- 
ren erlauterte mathematische Auswertung aus Gewichtung und 
Effekt der einzelnen Qualitatsanf orderungsparameter 
(Schritt 415) . 

Die Auswertung in Schritt 415 erfolgt durch Vektormultiplika- 
tion der den Qualitatsanf orderungsparametern zugeordneten Ge- 
wichtswerten und tatsachlich erbrachter Dienstqualitat je 
Fehlerkorrekturmechanismus . Hierfiir werden die Ergebnispara- 
meter der einzelnen Fehlerkorrekturmechanismen mit den Quali- 
tatsanf orderungsparametern QoS verglichen und gegeneinander 
normiert. Dabei werden die einzelnen Parameter mit Hilfe der 
tanh-Funktion auf den Wertebereich [-1; +1] umgerechnet, so 
da6 erkennbar ist, welcher erbrachter Wert ober- bzw. unter- 
halb des geforderten Wertes liegt, also wieweit entfernt vom 
Idealfall der entsprechende Fehlerkorrekturmechanismus ist. 

Der Idealfall wird dabei durch den Wert 0 dargestellt, -1 ist 
der schlechtmoglichste Wert, +1 der beste. 

Die Bewertung der Dienstqualitat erfolgt durch einen ersten 
Parameter res^ fur Bandbreite, einen zweiten Parameter res t 
fur Verzogerung und einem dritten Parameter res e fur die Bit- 
fehlerrate . 

Die einzelnen Parameter res^, res t , res e werden gem&£ folgen- 
den Vorschriften ermittelt: 
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wobei mit A die angef orderten Werte indiziert werden und mit 
i die tatsachlich erbrachten Werte (i = 1, . . , , m) . Mit m wird 
die Anzahl der berucksichtigten Fehlerkorrekturmechanismen 
5 bezeichnet . 

Somit bekommen alle drei Parameter gleiches Gewicht, d.h. ei- 
ne beispielsweise 10 %-ige Ubererfullung eines Wertes durch 
einen Fehlerkorrekturmechanismus kann durch die 10 %-ige Un- 
10 terschreitung eines anderen Wertes wieder zunichte gemacht 
werden und stellt den Fehlerkorrekturmechanismus somit auf 
die gleiche Stufe mit einem anderen Verfahren, das beide Wer- 
te genau erfullt* 

15 Als effektivster Fehlerkorrekturmechanismus gilt derjenige 
mit dem hochsten Summanden R, der sich gemaS folgender Vor- 
schrift ergibt: 

R = wfc • resj^ + w t • rest + w e * res e * 

20 

Der gemaS dem oben beschriebenen Auswahlkriterium R effektiv- 
ste Fehlerkorrekturmechanismus wird ausgewahlt (Schritt 416} 
und der bzw. die erf orderlichen Kanale fur die Ubertragung 
werden reserviert (Schritt 417) . 

25 

1st eine Reservierung moglich, was in einem Uberpriifungs- 
schritt 418 kontrolliert wird, so werden die Datenpakete co- 
diert und ubertragen (Schritt 419) . 

30 1st eine Reservierung nicht moglich, so wird der entsprechen- 
de Fehlerkorrekturmechanismus aus der gespeicherten Tabelle 
gestrichen (Schritt 420) . 



35 



1st die Tabelle leer (Uberpruf ungsschritt 421) , so wird der 
Dienst abgelehnt (Schritt 422) und es erfolgt keine Ubertra- 
gung der Nutzdatensegmente NDS. 
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1st die Tabelle jedoch nicht leer, so wird der nunmehr in der 
Tabelle gespeicherte beste Fehlerkorrekturmechanismus ausge- 
wahlt und es wird zu dem Verf ahrensschritt 416 verzweigt. 

" 5 Im weiteren werden einige Alternativen zu dem oben beschrie- 
benen Ausf uhrungsbeispiel auf gezeigt . 

Das Verfahren eignet sich sehr gut fur eine drahtlose Uber- 
tragung digitaler Daten, beispielsweise im Bereich des Mobil- 
10 funks, z.B. unter Verwendung des DECT- Standards . 

Das Verfahren und die Anordnung sind jedoch auch in alien an- 
deren Dateniibertragungssystemen DS einsetzbar. 

15 Die Erfindung ist nicht auf das oben beschriebene Prinzip des 
TDMA beschrankt . 

Weitere Qualitatsanf orderungsparameter , beispielsweise Anfor- 
derungen hinsichtlich Verzogerungsschwankungen konnen eben- 

2 0 falls ohne weiteres im Rahmen der Erfindung beriicksichtigt 

werden . 

Ferner kann es je nach Implement ierung sein, daS die Anwen- 
dung ANi bei jedem einzelnen zu ubertragenden Nutzdatenseg- 
25 ment NDS die Qualitatsanf orderungsparameter QoS dem adapt iven 
Fehlerkorrekturmodul AFK mit ubergeben mufi, oder aber das ad- 
aptive Fehlerkorrekturmodul AFK speichert die Zuordnung der 
Qualitatsanf orderungsparameter QoS zu der jeweiligen Anwen- 
dung ANi. Durch die erste Moglichkeit kann eine Anwendung ANi 

3 0 auch im Laufe der Ubertragung die Anf orderungen andern, was 

den Einsatz einer Anwendung ANi mit sich andernden Qualitats- 
anf orderungen ermoglichen wurde. 



35 



Weiterhin ist die oben beschriebene Gewichtungsmoglichkeit 
nicht auf eine derartige Gewichtung beschrankt. Auch eine be- 
liebige Gewichtung z.B. unter Verwendung von Zahlenwerten 
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kann selbstverstandlich eingesetzt werden (Werte in einem 
vorgebbaren Zahlenintervall [x, y] ) . 

Die Normierungsfunktion tanhO kann durch eine beliebige an- 
dere Normierungsfunktion ersetzt werden. 

Zur weiteren Verdeutlichung der Erfindung wird im folgenden 
ein Zahlenbeispiel dargestellt, bei dem eine Bildtelef onan- 
wendung einen Echtzeittransport von Videodaten uber ein DECT- 
Funksystem anfordert. Das DECT-Ubertragungssystem besitzt 12 
Kanale mit belegbaren f = 320 Bit je Zeitschlitz f . Die Lauf- 
zeit eines solchen Rahmens R betragt tf = 10ms. Die aktuelle 
Datenpaketverlustwahrscheinlichkeit betrage ef = 10 3 bei ei- 

ner Lange der gesamt zu ubertragenden Nutzdaten len = 2400 
Bit: 

Die einzelnen Qualitatsanf orderungsparameter QoS sind in der 
folgenden Tabelle zusammengestellt : 







w b 




w t 


e A 


w e 


Bildtelefon 


64 kBit/s 


1.0 


1 150ms 


0.9 


10" 6 


0.8 



Zur einfacheren Darstellung wird die Lange des Protokollkop- 
fes pro Datenpaket DP fur alle Fehlerkorrekturmechanismen 
gleich auf h = 32 Bit gesetzt. Mit diesen Parametern berech- 
net sich die Effektivitat der einzelnen Fehlerkorrekturmecha- 
nismen wie f olgt : 



i 


Verf ahren 


Pmed/Pmax 


Bitf ehlerwahr- 
scheinlichkeit e^ 


1 


Einf achubertragung 


10/10 


0.001 


2 


Doppe 1 1 iibe r t r agung 


19/19 


0. 000001 


3 


XOR-FEC 


11/11 


0.000008964 


4 


Reed-Solomon-FEC (x=2) 


12/12 


0. 0000000447 


5 


Selective -Repeat ARQ |lO/oo 


0 


6 


Geb. M-try ARQ (M=l) |ll/21 


0.000001 
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Daraus errechnet sich die Bandbreite b^, die max. Laufzeit t 
sowie die Bitf ehlerwahrscheinlichkeit fur den jeweiligen 
Fehlerkorrekturmechanismus gemaS der folgenden Tabelle: 



i 


c 


*>i 


res b | t ± 


res t 


e i 


res e 


1 


3 


72 kbit/s 


0.124353 


40ms 


0.612763 


0.001 


-0.598480 


2 


6 


75 )cbit/s 


0.182148 


40ms 


0.621022 


0.000001 


a. 000000 


3 


3 


65 kbit/s 


0.022714 


40ms 


0.600119 


0. 00000896 


-0.215873 


4 


4 


80 kbit/s 


0.244919 


30ms 


0.664037 


0.00000004 


0.301022 


5 


3 


72 kbit/s 


0.124353 


00 


-1.000000 


0 


1.000000 


6 


4 


80 kbit/s 


0 .244919 |40ms 


0.527494 


0.000001 


0.000000 



Die Nettodatenrate b^ berechnet sich gemafc 

, leh • c 

b i = — • 

Pmed " tf 

Falls sie geringer ist als die gewunschte Bandbreite, miissen 
mehrere Kanale c reserviert werden, die die Datenpakete DP 
parallel ubertragen. Die max. Laufzeit t^ ist somit fur den 

jeweiligen Fehlerkorrekturmechanismus nach folgender Vor- 
schrift zu ermitteln: 



. _ Pmax. ' tf 
l _ 

c 
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Aus der Vektormultiplikation der Gewichtungen w mit den res- 
Parametern ergeben sich folgende Endwerte, die in der folgen- 
den Resultatstabelle dargestellt sind: 



i 


resb-Wfc, 


rest ' w t 


res e • w e 


Ergebnis 


1 


0.124353-1 


0.612763-0.9 


-0.598480-0.8 


0.197056 


2 


0.182148-1 


0.621022-0.9 


0.000000-0.8 


0.741067 


3 


0.022714-1 


0.600119-0.9 


-215873-0.8 


0.390124 


4 


0.244919-1 


0.664037-0.9 


0.301022-0.8 


1.083370 


5 


0.124353-1 


-1.000000-0.9 


1.000000-0.8 


0.024353 


6 


0.244919-1 


0.527494-0.9 


0 .000000-0.8 
i 1 


0.719663 



Die Mechanismusauswahleinheit AUS entscheidet sich fur den 
Fehlerkorrekturmechanismus, der den grofcten Ergebniswert auf- 
weist, hier also fur die Nr. 4, das Reed-Solomon- Verf ahren. 

Anschaulich kann die Erfindung darin gesehen werden, daS aus 
einer Menge vorgegebener Fehlerkorrekturmechanismen unter Be- 
rucksichtigung vorgegebener Rahmenbedingungen 
(Qualitatsanf orderung, Zustand des Ubertragungs systems) der 
unter den Rahmenbedingungen „optimale M Fehlerkorrekturmecha- 
nismus ausgewahlt wird und die Daten unter Verwendung des 
Fehlerkorrekturmechanismus codiert und ubertragen werden. 
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Im Rahmen dieses Dokuments wurden folgende Verof f entlichungen 
zitiert : 

[1] Lin, Costello, Error Control Coding, Fundamentals and 
Applications, Prentice-Hall, ISBN 0-13-283796-X, 1983 

[2] A. S. Tannenbaum, Computer-Net zwerke, 2. Auflage, 
Wolframs Fachverlag, ISBN 3-925328-79-3, S. 306- 
310, 1992 

[3] R. Braden, Resource Reservation Protocol, Internet- 
Draft, October 1996 
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Patentanspruche 

1. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segment iert sind, unter Verwendung eines ausgewahl- 

* 5 ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 
von Fehlerkorrekturmechanismen, 

- bei dem mindestens ein Zustandsparameter ermittelt wird, 

- bei dem unter Verwendung des Zustandsparameters fur jeden 
Fehlerkorrekturmechanismus aus der Menge mindestens ein Aus- 

10 wahlparameter ermittelt wird, mit dem eine Eigenschaft des 

jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters beschrieben wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
15 wahlten Fehlerkorrekturmechanismus codiert werden. 

2. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segment iert sind, unter Verwendung eines ausgewahl- 
ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 

20 von Fehlerkorrekturmechanismen, 

- bei dem mindestens ein Verbindungsparameter ermittelt wird, 

- bei dem unter Verwendung des Verbindungsparameters fur je- 
den Fehlerkorrekturmechanismus aus der Menge mindestens ein 
Auswahlparameter ermittelt wird, mit dem eine Eigenschaft des 

25 jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Verbindungsparameters beschrieben wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
wahlten Fehlerkorrekturmechanismus codiert werden. 

30 

3. Verfahren zur Codierung digitaler Daten, die in Nutzdaten- 
segmente segment iert sind, unter Verwendung eines ausgewahl- 
ten Fehlerkorrekturmechanismus aus einer vorgebbaren Menge 
von Fehlerkorrekturmechanismen, 

35 - bei dem mindestens ein Zustandsparameter und mindestens ein 
Verbindungsparameter ermittelt werden, 



WO 99/01959 



PCT/DE98/01650 



29 



- bei dem unter Verwendung des Zustandsparameters und des 
Verbindungsparameters fur jeden Fehlerkorrekturmechanismus 
aus der Menge von Fehlerkorrekturmechanismen mindestens ein 
Auswahlparameter ermittelt wird, mit dem eine Eigenschaft des 
jeweiligen Fehlerkorrekturmechanismus bezuglich des ermittel- 
ten Zustandsparameters oder Verbindungsparameters beschrieben 
wird, 

- bei dem ein Fehlerkorrekturmechanismus ausgewahlt wird, und 

- bei dem die Nutzdatensegmente unter Verwendung des ausge- 
wahlten Fehlerkorrekturmechanismus codiert werden. 

4 . Verf ahren nach Anspruch 1 oder 3 , 

bei dem mindestens zwei Zustandsparameter ermittelt und be- 
riicksichtigt werden. 

5. Verf ahren nach einem der Anspriiche 2 bis 4, 

bei dem mindestens zwei Verbindungsparameter ermittelt und 
berucksichtigt werden. 

6. Verf ahren nach einem der Anspriiche 1 bis 5, 

bei dem mindestens zwei Auswahlparameter ermittelt und be- 
rucksichtigt werden. 



7. Verf ahren nach einem der Anspruche 1 bis 6, 

bei dem die Menge von Fehlerkorrekturmechanismen mindestens 

einen der folgenden Fehlerkorrekturmechanismen aufweist: 

- Mehrfachubertragung der Nutzdatensegmente, 

- Automatic Repeat Request 

- Fehlerkorrektur , 

- Hybrider Mechanismus Automatic Repeat Request / Fehlerkor- 
rektur . 



8. Verf ahren nach einem der Anspruche l bis 7, 

bei dem der mindestens eine Zustandsparameter zumindest einen 

der folgenden Parameter umf aSt : 

- eine Langenangabe der digitalen Daten, oder 
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- eine DatenpaketgroSe, die sich aus der Summe der Lange des 
Nutzdatensegments und der Lange einer Kont roll information er- 
gibt, die dem Nutzdatensegment hinzugefugt wird, 

"5 9. Verfahren nach einem der Anspruche 2 bis 8, 

bei dem der mindestens eine Verbindungsparameter zumindest 
eine Datenpaketverlustrate umf aSt . 

10. Verfahren nach einem der Anspruche 1 bis 9, 

10 bei dem der mindestens eine Auswahlparameter zumindest einen 
der folgenden Parameter umf aSt : 

- eine mittlere Anzahl von Datenpaket, die fur die Ubertra- 
gung der digitalen Daten erforderlich ist, 

- eine maximale Anzahl von Datenpaket, die fur die Ubertra- 
15 gung der digitalen Daten erforderlich ist, oder 

- eine Bitf ehlerrate . 

11. Verfahren nach einem der Anspruche 1 bis 10, 

- bei dem der mindestens eine Auswahlparameter gewichtet 
20 wird. 

12. Verfahren nach einem der Anspruche 1 bis 11, eingesetzt 
zur drahtlosen Ubertragung digitaler Daten. 

25 13. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segmentiert sind, unter Verwendung eines ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
30 eines Zustandsparameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Zu- 
standsparameters jeweils mindestens ein Auswahlparameter er- 
mittelt wird, mit dem eine Eigenschaft des jeweiligen Fehler- 

3 5 korrekturmechanismus bezuglich des ermittelten Zustandspara- 
meters beschrieben wird, 
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- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

- bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 

5 korrekturmechanismus . 

14. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segmentiert sind, unter Verwendung eines ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
10 ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
eines Verbindungsparameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Verbin- 

15 dungsparameters jeweils mindestens ein Auswahlparameter er- 

mittelt wird, mit dem eine Eigenschaft des jeweiligen Fehler- 
korrekturmechanismus bezuglich des ermittelten Verbindungspa- 
rameters beschrieben wird, 

- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
20 dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

- bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 
korrekturmechanismus . 

25 15. Anordnung zur Codierung digitaler Daten, die in Nutzda- 
tensegmente segmentiert sind, unter Verwendung eines. ausge- 
wahlten Fehlerkorrekturmechanismus aus einer vorgebbaren Men- 
ge von Fehlerkorrekturmechanismen, 

- bei der eine Ermittlungseinheit zur Ermittlung mindestens 
30 eines Zustandsparameters und mindestens eines Verbindungspa- 
rameters vorgesehen ist, 

- bei der fur jeden Fehlerkorrekturmechanismus ein Korrektur- 
modul vorgesehen ist, mit dem unter Verwendung des Zu- 
standsparameters und des Verbindungsparameters jeweils minde- 

35 stens ein Auswahlparameter ermittelt wird, mit dem eine Ei- 
genschaft des jeweiligen Fehlerkorrekturmechanismus bezuglich 
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des ermittelten Zustandsparameters und des Verbindungsparame- 
ters beschrieben wird, 

- bei der eine Mechanismusauswahleinheit vorgesehen ist, mit 
dem ein Fehlerkorrekturmechanismus ausgewahlt wird, 

' 5 - bei der eine Codiereinheit vorgesehen ist zur Codierung der 
Nutzdatensegmente unter Verwendung des ausgewahlten Fehler- 
korrekturmechanismus . 

16. Anordnung nach Anspruch 13 oder 15, 

10 bei der die Ermittlungseinheit derart eingerichtet ist, daS 
mindestens zwei Zustandsparameter ermittelt und berucksich- 
tigt werden. 

17. Anordnung nach Anspruch 14 oder 15, 

15 bei der die Ermittlungseinheit derart eingerichtet ist, daS 
mindestens zwei Verbindungsparameter ermittelt und beruck- 
sichtigt werden. 

18. Anordnung nach einem der Anspruche 13 bis 17, 

20 bei der die Mechanismusauswahleinheit derart eingerichtet 

ist, da& mindestens zwei Auswahlparameter ermittelt und be- 
rucksichtigt werden. 

19. Anordnung nach einem der Anspruche 13 bis 18, 

25 bei der die Menge von Fehlerkorrekturmechanismen mindestens 
einen der folgenden Fehlerkorrekturmechanismen aufweist: 

- Mehrf achubertragung der Nutzdatensegmente, 

- Automatic Repeat Request 

- Fehlerkorrektur, 

30 - Hybrider Mechanismus Automatic Repeat Request / Fehlerkor- 
rektur . 

20. Anordnung nach einem der Anspruche 13 bis 19, 

bei der der mindestens eine Zustandsparameter zumindest einen 
35 der folgenden Parameter umf aSt : 

- eine Langenangabe der digit alen Daten, oder 
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- eine DatenpaketgroEe, die sich aus der Summe der Lange des 
Nutzdatensegments und der Lange einer Kontrollinf ormation er- 
gibt, die dem Nutzdatensegment hinzugefugt wird, 

"5 21. Anordnung nach einem der Anspruche 14 bis 20, 

bei der der mindestens eine Verbindungsparameter zumindest 
eine Datenpaketverlustrate umf afit . 

22. Anordnung nach einem der Anspruche 13 bis 21, 

10 bei der der mindestens eine Auswahlparameter zumindest einen 
der f olgenden Parameter umf aSt : 

- eine mittlere Anzahl von Datenpaket, die fur die Ubertra- 
gung der digitalen Daten erforderlich ist, 

- eine maximale Anzahl von Datenpaket, die fur die Ubertra- 
15 gung der digitalen Daten erforderlich ist, oder 

- eine Bitf ehlerrate . 

23. Anordnung nach einem der Anspruche 13 bis 22, 

bei der die Mechanismusauswahleinheit derart eingerichtet 
20 ist, da& der mindestens eine Auswahlparameter gewichtet wird. 

24. Drahtloses Kommunikationssystem mit mindestens einer An- 
ordnung nach einem der Anspruche 1 bis 12. 
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FIG 4 A 
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FIG4B 



Untersuche einzelne 
QoS-Parameter auf 100% 



441 



Streiche jedes Verfahren, das 
100% nicht erfullen kann 



—412 



nein 




mathemat. Auswertung 
aus Gewicht. und Effekt. 



•415 



wahle bestes Verfahren 



416 



Kanale reservieren 



—417 




Reservierunq^ ^ nein 
moglich ? 



420 



Streiche Verfahren aus Tabelle 



Ubertragungen 



T 

419 




nein 



Dienst ablehnen 



■422 



THIS PAGE BLANK wspto) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 



l£J FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE^) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLACK BORDERS 




□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



THIS PAGE BLANK iuspto) 



